Operating System Support for Imprecise Computation

نویسندگان

  • David Hull
  • Wu-chun Feng
  • Jane W. S. Liu
چکیده

Recent research on imprecise computation (that is, flexible computation) at the University of Illinois has focused on the development of operating system support for imprecise computations. The scheduling algorithms and imprecise-computation environment resulting from this work enable the use of imprecise computation as a means to provide scheduling flexibility in real-time systems and to enhance their fault tolerance and allow graceful degradation [7,9]. A real-time system is one in which tasks have deadlines. A hard realtime system fails if any task does not produce its result by its deadline. Here, the term task loosely refers to a unit of work that is executed by the system to provide some service. FFT and multiple target tracking computations are examples of tasks, as are multimedia transmissions, displays, and operator actions. It is possible to design many real-time applications so that their tasks are flexible. The quality of service (QoS) provided by a flexible task improves with the amount of resources used by the task. For example, allocating a tracking task more processor time to complete a better but more complex tracking algorithm leads to a lower probability of producing false tracks. Research on imprecise computation in areas as diverse as digital control, multimedia, artificial intelligence, and databases have shown it to be a feasible and effective approach. We logically divide each imprecise task into two parts: a mandatory part and an optional part. This division is done in such a way that the system still performs acceptably as long as all the mandatory parts of the tasks are executed. Executing the optional part of a task improves the quality of the task’s output. If the optional part is run to completion, we say that the resulting output is precise. An anytime computation task is one that is entirely optional, while tasks in a system that do not allow premature termination of any task are entirely mandatory. As stated earlier, our aim is to develop a general framework for the use of imprecise computations in real-time systems. Our recent research has the following three thrusts: the design and development of ICE, an environment for developing imprecise systems, the development of scheduling and assignment algorithms that can deal with the propagation of errors among dependent tasks and the end-to-end nature of timing constraints, and the analysis and assessment of the effects of errors in the results of individual computations on the overall system behavior for several representative applications.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Fixed Priority Preemptive Scheduling for Imprecise Computation

We present new results in fixed priority scheduling for imprecise computation in real-time systems. Imprecise computation has not been popularized enough for reasons which are rooted from the task model, scheduling methods (EDF-based) and general system support. Audsley et al. have devised schedulability tests for guaranteeing mandatory computation while incorporating unbounded optional compone...

متن کامل

Genetic Algorithms in Real-Time Imprecise Computing

This article describes the use of genetic algorithms in real-time systems that employ the imprecise computation paradigm. In real-time systems, the focus is on ensuring that a set of tasks each complete within their deadlines. Faults may occur in the computation or the environment that can cause missed deadlines. That is why the idea of using partial results, when exact ones cannot be produced ...

متن کامل

A Fuzzy Rule-based Expert System for the Prognosis of the Risk of Development of the Breast Cancer

Soft Computing techniques play an important role for decision in applications with imprecise and uncertain knowledge. The application of soft computing disciplines is rapidly emerging for the diagnosis and prognosis in medical applications. Between various soft computing techniques, fuzzy expert system takes advantage of fuzzy set theory to provide computing with uncertain words. In a fuzzy exp...

متن کامل

Sensitivity Analysis in a Generic Multi-Attribute Decision Support System

This paper describes several possible sensitivity analyses associated with a generic multi-attribute Decision Support System, which is capable of considering all the steps in the Decision Analysis cycle and is aimed at aiding decision-makers in the choice of the most preferred alternative. The system evaluates the set of alternatives through an additive multiattribute utility function that allo...

متن کامل

On Kernel Support for Real-Time Multimedia Applications

Real-time operating system services are required to support multimedia systems that rely heavily of the workstation processor for control of the audio and video processors and movement of audio and video data. Such services are typically not available in existing workstation operating systems. This note comments on the requirements for such services and briefly describes the YARTOS kernel; an o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996